یک الگوریتم تقریبی شبه گرادیان برای دسته ای از مسائل بهینه سازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
- نویسنده محدثه محمدی سنگاچین
- استاد راهنما سعید کتابچی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه برای مینیمم کردن تابع های لیپ شیتس موضعی، یک الگوریتم جدید ارائه شده است. در این الگوریتم، جهت های کاهشی توسط حل یک دستگاه از نامعادلات خطی به دست می آیند. نتایجی از آزمایش های عددی با دو تابع هدف منظم و نامنظم ارائه داده ایم، همچنین این الگوریتم با دو مدل از روش شبه گرادیان مقایسه شده که نتایج عددی، برتری الگوریتم شبه گرادیان تقریبی را به روش شبه گرادیان نشان داده است. همچنین در این پایان نامه روش شبه گرادیان تقریبی را با روش گرادیان تعمیم یافته برای مینیمم سازی مسئله های نامقید، نامحدب و ناهموار مقایسه کرده ایم که نتایج عددی برتری روش گرادیان تعمیم یافته را به روش شبه گرادیان تقریبی نشان می دهد.
منابع مشابه
یک رویکرد غیر خطی عدد صحیح مختلط برای بهینه سازی تولید دسته ای محصولات فساد پذیر
یکی از فرآیندهای تولید محصول ، روش تولید دسته ای است و اگر برنامه ریزی مناسبی برای آن صورت گیردهزینه های تولید، کاهش قابل توجه خواهد داشت . این روش تولید در صنایع مختلفی همچون شیمیایی، قطعاتمکانیکی و صنایع پلیمری کاربرد زیادی دارد . در مقالات ارائه شده 20 سال اخیر با وجود تمرکز زیادی که بر روی حلمسائل برنامه ریزی تولید دسته ای شده است، عامل موثر عمر قفسه ای محصول بسیار کم رنگ بوده است . در این ...
متن کاملبکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason, different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem. In this paper, a new PSO algorithm is developed for JSSP. First, a pr...
متن کاملبهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)
چکیده: در این مقاله، سیکل ترکیبی بصورت کامل مدلسازی شده و پس از تحلیل انرژی و اگزرژی، تابع برازش مناسب تعریف و بهینه سازی آن توسط الگوریتم های ژنتیک و بهینه سازی دسته ذرات انجام شده است. لازم به ذکر است سیکل های ترکیبی از طراحی پیچیدهای برخوردار بوده و اعمال هر تغییر در طراحی، بر متغیرهای زیادی به صورت مستقیم و غیر مستقیم تاثیر گذار میباشد. اگرچه در گذشته تلاشهای زیادی به منظور بهینه سازی تک ...
متن کاملیک الگوریتم چندجمله ای برای بهینه سازی خطی بر اساس یک دسته جدید از توابع هسته
در این پایان نامه، الگوریتم کلی نقطه-درونی اولیه-دوگان برای بهینه سازی خطی ارائه می شود که جستجوی جهت ها به توابع هسته یک متغیره وابسته است که همچنین به عنوان یک معیار تقریبی برای تحلیل الگوریتم استفاده می شود. دسته جدیدی از توابع هسته معرفی شده است که در مرز ناحیه شدنی مقدار متناهی دارد. کران های تکرار برای هر دو روش به روز رساندن با گام بلند و کوتاه نتیجه می شود. نشان داده می شود که روش ها...
15 صفحه اولالگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملبهینه سازی ابعاد سازه‌های فضایی با استفاده از ترکیب الگوریتم ژنتیک و روش‌های گرادیان
یکی از پارامترهای مهم در طراحی سازه‌های فضایی بهینه‌بودن ابعاد و در نتیجه وزن سازه است. بهینهسازی ابعادی عمدتاً به‌وسیلة الگوریتم‌های گرادیان و الگوریتم ژنتیک انجام می‌شود. اصول عملکرد الگوریتم‌های گرادیان بر پایة مشتق تابع هدف و قیود مسئله است. عملکرد این الگوریتم‌ها به نقطة اولیه وابسته است و توانایی جستجوی همة فضای طراحی را ندارند. الگوریتم ژنتیک فضای زیادی را جستجو می‌کند ولی توانایی خیلی ن...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023